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© Digital signal processing function appearing as hardware FIFO. 



© A means of making a digital signal processing 
function perform independently of the system pro- 
cessor and appear as a hardware FIFO. The ar- 
chitecture of the present invention comprises a digi- 
tal signal processing means connected between the 
data output of a first FIFO buffer and the data input 
of a second FIFO buffer, a control means for control- 
ling the digital signal processing means as a function 
of the presence and absence of data in the first FIFO 
buffer and said second FIFO buffer and control sig- 



nals received from a source of control signals. Data 
throughput is performed asynchronously and inde- 
pendently of the system environment and comprises 
the following steps: receiving data on the data input 
of the first FIFO buffer, transferring that data to the 
digital signal processor, processing the data, then 
transferring the processed data to the second FIFO 
buffer to be output when the data receiver is ready 
to accept to data. 
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This invention relates generally to data flow 
through a computing system. More specifically, the 
invention relates to a means of making a digital 
signal processing function perform independently 
of the system processor. 

Real-time computational systems dedicate a 
percentage of processing time to managing data 
flow through the system and between various sub- 
processors. The processing time which is dedi- 
cated to this function becomes substantial when 
the computational system has high speed real-time 
data arriving continuously and asynchronously. 
Data flow synchronization and throughput speed 
can also be impeded if the system processor has 
to handle the data directly. 

When these computational systems have pro- 
cessing power which is decentralized and distrib- 
uted over the processing path, performance is 
limited by the slowest part of the data path. The 
high performance of some components or sub- 
systems may be lost due to the low performance of 
others. In these cases, throughput suffers when the 
computational results are interdependent, rather 
than independent among the subprocessors. 

These performance problems are compounded 
when a subsystem function is performed in hard- 
ware. These hardware-based functions process 
data considerably faster that the system processor, 
resulting in a greater demand being placed on the 
system processor to manage the data throughput 
to satisfy the subprocessor's needs. 

Computing systems which have high speed 
real-time data arriving continuously and asynchro- 
nously have implemented various techniques to 
synchronize to the incoming data. For example, 
interrupts or similar schema are commonly used to 
respond only when data is available. Utilization of 
interrupts requires additional hardware to save the 
full state of the processor, including the indication 
of the offending event, and the instructions which 
have to be executed after the interrupt is serviced. 
This tends to be inefficient, using a significant 
portion of the processing time to manage the data 
flow. 

Another common solution to handling the asyn- 
chronous data flow has been to use First In First 
Out (FIFO) buffers to synchronize the data input or 
output to a processor. The FIFO will function as a 
temporary storage area, holding the incoming data 
until the processor is ready to receive it, and hold- 
ing the processed output data until the receiving 
device is ready to receive it. With the FIFO buffers 
alone, the performance and speed of the signal 
processor will continue to have system depen- 
dencies due to the system processor having to 
control the data transfers between other sub- 
systems and the digital signal processor. What is 
needed is a system architecture which allows sub- 



processing functions to be performed without the 
burden of being dependent upon the system envi- 
ronment and relieves the system processor from 
having to perform the function of controlling the 

5 data flow to/from the sub-processor. 

The present invention is directed towards a 
data throughput scheme, and more particularly, to 
a means of making a digital signal processing 
function perform independently of the system pro- 

70 cessor. 

The data throughput scheme comprises two 
first-in-first-out (FIFO) buffers, each having a data 
input and data output, a digital signal processing 
means connected between the data output of the 

75 first FIFO buffer and the data input of the second 
FIFO buffer, and a control means for controlling the 
digital signal processing means as a function of the 
presence and absence of data in the first and 
second FIFO buffers. 

20 Both FIFO buffers are comprised of a storage 
area referred to as a buffer, a buffer full indicator 
output for indicating a FIFO buffer full condition, a 
buffer write input for enabling the FIFO buffer to 
receive input data at data input, a buffer empty 

25 indicator output for indicating a FIFO buffer empty 
condition, and a buffer read input for enabling the 
FIFO buffer to output data at data output. 

The control means comprises an input coupled 
to the buffer empty indicator output of the first 

30 FIFO buffer and an input coupled to the buffer full 
indicator output of the second FIFO buffer. The 
control means also comprises an output coupled to 
the buffer read input of the first FIFO buffer and an 
output coupled to the buffer write input of the 

35 second FIFO buffer. The controlling means controls 
the output of data from the first FIFO buffer to the 
digital signal processor and the output of data from 
the digital signal processor to the second FIFO 
buffer as a function of control signals received from 

40 a source of control signals. 

The digital signal processor is comprised of a 
data input coupled to the data output of the first 
FIFO buffer and a data output coupled to the data 
input of the second FIFO buffer. The digital signal 

45 processor also has a control signal input coupled to 
an output of the control means for receiving control 
signals. The digital signal processor processes 
data output from the first FIFO buffer as a function 
of control signals received from the control means. 

so Data transfer through the system is achieved 
under the control of the controlling means as a 
function of control signals received from a source 
of control signals. Data throughput is performed 
asynchronously and independently of the system 

55 environment and comprises the following steps: 
receiving data on the data input of the first FIFO 
buffer, transferring that data to the digital signal 
processor, processing the data, then transferring 
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the processed data to the second FIFO buffer to be 
output when the data receiver is ready to accept 
the data. 

An advantage of the present invention is the 
capability to perform a digital signal processing 
function independently of the system processor 
environment in which it lies. This relieves the sys- 
tem of the data throughput problems typical of 
systems which contain multiple processing func- 
tions. 

It is a further advantage of the present inven- 
tion to reduce the system processor's responsibility 
for managing data flow. This substantially increases 
the amount of processing time available for other 
functions. 

It is a further advantage to alleviate any poten- 
tial synchronization problems between the incom- 
ing data transfers, signal processing, and output 
data transfers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a diagram of a typical First In First 
Out (FIFO) buffer; 

FIGURE 2 is a block diagram illustrating the use 
of FIFO buffers in an asynchronous computing 
machine; 

FIGURE 3 is a high-level block diagram of the 
present invention; 

FIGURE 4 is a block diagram of a FIFO with an 
embedded processing function; 
FIGURE 5 is a high-level block diagram of a 
Citadel 386SX co-processor; and 
FIGURE 6 is a block diagram of the crypto- 
graphic facility of the Citadel processor utilizing 
the architecture of the present invention. 
The preferred embodiment of the present in- 
vention is now described with reference to the 
figures, where like reference numbers indicate like 
elements. 

In the present invention an architecture is 
shown which enables a digital signal processing 
function to operate asynchronously and indepen- 
dently of the system processor, thereby appearing 
as a hardware FIFO containing an embedded trans- 
fer function. 

A First In First Out (FIFO) buffer is illustrated in 
FIGURE 1. When a data source 104 has data 
available for a data sink 106, it places the data in a 
FIFO 102 by presenting the data on a data input 
line 112 and activating a buffer Write signahon line 
110. FIFO 102 then receives and stores the data. 
When data is available to be output from FIFO 102, 
the data sink 106 will be notified by the absence of 
a buffer Empty signal on line 1 1 4. Whenever FIFO 
buffer 102 is not empty, the data sink can transfer 
data from FIFO buffer 102 by activating the buffer 
Read signal on line 116. If data sink 106 is unable 



to remove data at a rate greater or equal to the rate 
at which data source 104 is outputting it, the FIFO 
buffer 102 will continue to be filled with data until it 
is full. When this occurs, data source 104 will be 

5 presented with a buffer Full signal on line 108. 
FIFO buffer architecture is not limited to that shown 
here. Other configurations include control signals 
such as a half-full signal, indicating to data sink 106 
when the FIFO buffer is 50 percent full. 

io FIGURE 2 illustrates a digital signal processor 

(DSP) utilizing FIFO buffers to handle data through- 
put. The digital signal processor 202 receives data 
from data source 228 through input FIFO buffer 
204. It then processes the data and outputs it in 

15 modified form for data sink 230 through output 
FIFO buffer 206. Input and output FIFO buffer 204 
and 206 function as described above to synchro- 
nize data flow between DSP 202 and other sub- 
systems. 

20 A block diagram of the present invention is 
illustrated in FIGURE 3. A control circuit 302 is 
placed between input FIFO buffer 204 and output 
FIFO buffer 206 along with the digital signal pro- 
cessor (DSP) 202. 

25 Control circuit 302 is comprised of an input 301 

and an output 303 coupled to input FIFO buffer 
204. The input 301 is coupled to the buffer Empty 
output of FIFO buffer 204 by line 222. Input 301 
receives the buffer Empty signal from the input 

30 FIFO buffer 204. The output 303 is coupled to 
buffer Read input of FIFO buffer 204 by line 220. 
Output 303 enables the FIFO buffer 204 to output 
data on data line 308 to DSP 202. 

Control circuit 302 is also comprised of an 

35 input 305 and an output 307 coupled to output 
FIFO buffer 206. The input 305 is coupled to buffer 
Full output of FIFO buffer 206 by line 226. Input 
305 receives the buffer Full signal from the FIFO 
buffer 206. The control circuit output 307 is coup- 

40 led to the Write input of FIFO buffer 206 by line 
224. Output 307 enables the FIFO buffer 206 to 
receive data on data line 310 from DSP 202. 

Control circuit 302 is also coupled to DSP 202 
by line 312 and to a source of control signals by 

45 line 306. 

Data is input to FIFO buffer 204 on data line 
112 from a source of data. The source of data 
enables the FIFO buffer 204 to receive data by 
sending a buffer Write signal on line 110. The FIFO 

so buffer 204 then receives the data on data line 112 
and notifies control circuit 302 that it has data by 
removing the buffer Empty signal on line 222. 
Control circuit 302 determines if data should be 
sent to DSP 202 over data line 308 as a function of 

55 control signals received from a source of control 
signals and the status of DSP 202. When the DSP 
is ready to receive the data, control circuit 302 
enables the FIFO buffer 204 by sending it a buffer 
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Read signal on line 220. If the FIFO buffer 204 
completely fills with data, it will then notify the 
source of data by sending a buffer Full signal on 
line 108. 

Control circuit 302 controls the output of data 
from the FIFO buffer 204 to the DSP 202 as a 
function of the buffer Empty signal received from 
FIFO 204 on line 222 and the control signals re- 
ceived from a source of control signals on line 306. 
Control circuit 302 may then control the processing 
of data by DSP 202 by transmitting and receiving 
control and status information over line 312. Control 
circuit 302 then controls the output of data from 
DSP 202 to the output FIFO buffer 206 as a func- 
tion of the buffer Full signal received from FIFO 
206 on line 226 and the control signals received 
from a source of control signals on line 306. 

When DSP 302 has processed data available 
for FIFO 206, control circuit 302 enables FIFO 206 
to receive the data by sending a buffer Write signal 
on line 224. The FIFO buffer 206 then receives and 
stores the processed data. Output FIFO buffer 206 
notifies the receiver of data that data is available by 
removing the buffer Empty signal on line 114. 
When the receiver of data is ready to receive the 
processed data, it enables the output FIFO buffer 
206 by sending it a buffer Read signal on line 116. 
The FIFO buffer 206 then outputs the processed 
data on data line 118. If the output FIFO buffer 206 
completely fills with data, then it will notify control 
circuit 302 by sending a buffer Full signal on line 
226. 

Control circuit 302 transmits and receives data 
with a source of control signals on line 306. Mini- 
mally, the only control function that control circuit 
302 may require is a control signal indicating when 
a system reset is to occur. More typically, however, 
control signals to control circuit 302 include initial- 
ization and enabling signals as well. Once control 
circuit 302 has been enabled, it will control the 
functioning of DSP 302 without requiring further 
communication with the source of control signals. 

This asynchronous operation allows the digital 
signal processing function to process data at its 
maximum rate until either there is no data remain- 
ing in FIFO buffer 204 or there is no room in output 
FIFO buffer 206 to store the processed data. 

The control circuit 302 can take any form nec- 
essary to manage the data throughput. In the pre- 
ferred embodiment, control circuit 302 is of the 
form of a finite state machine. However, it will be 
understood by those skilled in the art that the 
controlling means can take on various forms with- 
out departing from the spirit and scope of the 
invention. 

Those elements of the present invention which 
are transparent to the system environment are in- 
cluded in the area bounded by dashed line 304. 



This includes DSP 202, control circuit 302, the 
output side of input FIFO buffer 204 and the input 
side of output FIFO buffer 206. These elements are 
transparent in that there is no direct access to 

5 them from the system environment. The functions, 
therefore, appear as a single FIFO buffer with an 
embedded digital signal processor as illustrated in 
FIGURE 4. FIFO buffer 402 interfaces with data 
source 104. This interface includes data input line 

w 112 and the buffer Full and buffer Write control 
lines 108 and 110, respectively. The FIFO buffer 
402 interface with data sink 106 includes data 
output line 118 and buffer Empty and buffer Write 
control lines, 114 and 116, respectively. This is 

;5 identical in function and appearance to the inter- 
faces shown in FIGURE 3. From the system stand- 
point, the signal processing function in compressed 
into a single FIFO function. 

It will be understood by those skilled in the art 

20 that the digital signal processing means can take 
on various forms without departing from the spirit 
and scope of the invention. Many applications 
which have the common problem of managing a 
continuous stream of real-time data can benefit 

25 from the present invention. Examples of these ap- 
plications are audio and video signal processing, 
data compression, data encoding and decoding, 
data translation or substitution, and instrumentation 
and sensing signal processing. 

30 An example of the present invention utilized in 

a cryptographic system is shown in FIGURE 5. The 
cryptographic secure processor is a co-processor 
which performs cryptographic functions for a host 
processor. The cryptographic co-processor 502 is 

35 functionally separated into two sections: a proces- 
sor section 504 and crypto section 506. These two 
sections are combined into a single physically se- 
cure package. 

The processor section 504 contains the system 

40 processor, memory and other associated compo- 
nents. For the present discussion, only processor 
508 and local bus 510 are relevant. The processor 
508 is an Intel 386SX microprocessor which con- 
trols the system environment, including data trans- 

45 fer to/from the crypto section 506. 

The crypto section 506 contains bus interface 
components 514, routing circuits 516, and cryp- 
tographic facility 512. The cryptographic co-proces- 
sor 502 interfaces with its environment via primary 

50 bus 518 and the secondary bus 520. in FIGURE 5, 
the components with which the cryptographic co- 
processor 502 interfaces are: a secondary system 
526, a secondary storage location 524, and the rest 
of the system 522. The rest of the system 522 

55 illustrates the larger system environment within 
which the cryptographic co-processor 502 lies. 

Routing circuits 516 are employed to enable 
cryptographic facility 512 to receive or transmit 
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data over either of the three buses (510, 518, or 
520) with which it interfaces, with any buses acting 
as the data source and data destination. For exam- 
ple, data can be encrypted or decrypted from 
primary bus 518 to the secondary bus 520, from 
the primary bus 518 to itself, from the crypto- 
graphic local bus 510 to the primary bus 518, etc. 
The routing circuits 516 are connected to each 
other via data path 528 to enable data to be 
passed through the system without being pro- 
cessed by cryptographic facility 512. 

Bus interfaces 514 are the communication 
ports with which the cryptographic co-processor 
interfaces with the primary bus 518 and secondary 
bus 520. 

The cryptographic facility 512 utilizes the pre- 
ferred embodiment of the present invention. FIG- 
URE 6 is a block diagram of cryptographic facility 
512. Cryptographic facility 512 contains data en- 
cryption system (DES) module 602, input FIFO 
604, output FIFO 606, and finite state machine 608. 
DES module 602 performs the data 
encryption/decryption processing functions of the 
cryptographic co-processor 502. The input and out- 
put FIFOs 604 and 606 perform the same functions 
as FIFOs 204 and 206 of FIGURE 3. Finite state 
machine 608 performs the control functions for the 
cryptographic facility 512 performing the same 
function as control 302 of FIGURE 3. 

In operation, the processor 508 determines 
which of the three buses will be the source and 
which will be the destination for cryptographic fa- 
cility 512. Once it makes this determination, it 
initializes the finite state machine 608 with this 
information, and then enables finite state machine 
608 via local bus 510 when it is ready. At that 
point, cryptography is performed according to the 
initialization instructions until processing is com- 
plete. This configuration allows the cryptographic 
section 506 to perform its processing and commu- 
nications functions, independent of processor 508, 
at maximum speed whenever data is available. As 
a result, cryptographic facility 512 then appears as 
a FIFO with an embedded cryptographic function. 
This function is performed asynchronously and in- 
dependently, requiring only initialization instructions 
and an enabling command from processor 508. 
This removes the burden of managing the data flow 
from the cryptographic facility 512, allowing pro- 
cessor 508 to dedicate more processing time to 
other functions. 

Claims 

1. A processing system, comprising: 

a first first-in-first-out (FIFO) buffer having 
a first storage area, a first data input and a first 
data output; 



a second FIFO buffer having a second 
storage area, a second data input and a sec- 
ond data output; 

digital signal processing means connected 
5 between said first data output of said first FIFO 

buffer and said second data input of said sec- 
ond FIFO buffer; and 

control means for controlling said digital 
signal processing means as a function of the 
ro presence and absence of data in said first 

storage area of first FIFO buffer and said sec- 
ond storage area of second FIFO buffer. 

2. The processing system of claim 1, wherein 
75 said first FIFO buffer further comprises: 

a first buffer full indicator output for in- 
dicating a first FIFO buffer full condition; and 

a first buffer write input for enabling said 
first FIFO buffer to receive input data at said 
20 first data input. 

3. The processing system of claim 2, wherein 
said first FIFO buffer further comprises: 

a first buffer empty indicator output for 
25 indicating a first FIFO buffer empty condition; 

and 

a first buffer read input for enabling said 
first FIFO buffer to output data at said first data 
output. 

30 

4. The processing system of claim 3, wherein 
said control means further comprises: 

an input coupled to said first buffer empty 
indicator output of said first FIFO buffer; 
35 an output coupled to said first buffer read 

input of said first FIFO buffer; and 

means for controlling the output of data 
from said first FIFO buffer to said digital signal 
processing means as a function of control sig- 
40 nals received from a source of control signals. 

5. The processing system of claim 4, wherein 
said digital signal processing means com- 
prises: 

45 a third data input coupled to said first data 

output of said first FIFO buffer; 

a third data output coupled to said second 
data input of said second FIFO buffer; 

a control signal input coupled to an output 
so of said control means for receiving control sig- 

nals from said control means; and 

means for processing data output from 
said first FIFO buffer as a function of control 
signals received from said control means. 

55 

6. The processing system of claim 5, wherein 
said second FIFO buffer further comprises: 

a second buffer empty indicator output for 
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indicating a second FIFO buffer empty con- 
dition; and 

a second buffer read input for enabling 
said second FIFO buffer to output data at said 
second data output. 

7. The processing system of claim 6, wherein 
said second FIFO buffer further comprises: 

a second buffer full indicator output for 
indicating a second FIFO buffer full condition; 
and 

a second buffer write input for enabling 
said second FIFO buffer to receive input data 
at said second data input. 

8. The processing system of claim 7, wherein 
said control means further comprises: 

an input coupled to said second buffer full 
indicator output of said second FIFO buffer; 

an output coupled to said second buffer 
write input of said second FIFO buffer; and 

means for controlling the output of data 
from said digital signal processing means to 
said second FIFO buffer as a function of con- 
trol signals received from a source of control 
signals. 

9. The processing system of claim 8, wherein 
said control means comprises a finite state 
machine. 

10. The processing system of claim 1, wherein 
said second FIFO buffer further comprises: 

a second buffer empty indicator output for 
indicating a second FIFO buffer empty con- 
dition; and 

a second buffer read input for enabling 
said second FIFO buffer to output data at said 
second data output. 

11. The processing system of claim 10, wherein 
said second FIFO buffer further comprises: 

a second buffer full indicator output for 
indicating a second FIFO buffer full condition; 
and 

a second buffer write input for enabling 
said second FIFO buffer to receive input data 
at said second data input. 

12. The processing system of claim 11, wherein 
said control means further comprises: 

an input coupled to said second buffer full 
indicator output of said second FIFO buffer; 

an output coupled to said second buffer 
write input of said second FIFO buffer; and 

means for controlling the output of data 
from said digital signal processing means to 
said second FIFO buffer as a function of con- 



trol signals received from a source of control 
signals. 

13. The processing system of claim 1, wherein 
5 said digital signal processing means com- 
prises: 

a third data input coupled to said first data 
output of said first FIFO buffer; 

a third data output coupled to said second 
w data input of said second FIFO buffer; 

a control signal input coupled to an output 
of said control means for receiving control sig- 
nals from said control means; and 

means for processing data output from 
is said first FIFO buffer as a function of control 

signals received from said control means. 

14. The processing system of claim 13, wherein 
said digital signal processing means comprises 

20 a data encoding and/or decoding means. 

15. The processing system of claim 13, wherein 
said digital signal processing means comprises 
an audio and/or video signal processing 

25 means. 

16. The processing system of claim 13, wherein 
said digital signal processing means comprises 
an instrumentation or sensing signal process- 

30 ing means. 

17. The processing system of claim 13, wherein 
said digital signal processing means comprises 
an data translation or substitution means. 

35 

18. A method for controlling the data throughput of 
a digital signal processing system, comprising 
the steps of: 

receiving data on a first data input of a first 
40 first-in-first-out (FIFO) buffer; 

transferring data from said first FIFO buffer 
to a digital signal processing means as a func- 
tion of control signals received from a source 
of control signals; 
45 processing data transferred from said first 

FIFO buffer to said digital signal processing 
means as a function of control signals received 
from a source of control signals; 

transferring processed data from said digi- 
50 tal signal processing means to a second FIFO 
buffer as a function of control signals received 
from a source of control signals; and 

outputing data from said second FIFO 
buffer as a function of control signals received 
55 from a source of control signals. 

19. The method of claim 18, wherein said data 
receiving step further comprises the steps of: 
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outputing a first FIFO buffer empty indica- 



ceasing the transfer of data from said sec- 
ond FIFO buffer if said second FIFO does not 
receive a second FIFO buffer read indication. 



tion; 



outputing a first FIFO buffer not full indica- 



tion; 



receiving a first FIFO write indication, 5 
wherein said write indication enables said first 
FIFO buffer to input data on said first data 
input; 

receiving data on said first data input of 
said first FIFO buffer; w 

storing data in said first FIFO; 

outputing a first FIFO buffer not empty 
indication; and 

outputing a first FIFO buffer full indication 
if said first FIFO completely fills with data. 75 

20. The method of claim 18, wherein said data 
transfer step from said first FIFO buffer further 
comprises the steps of: 

receiving a first FIFO buffer read indica- 20 
tion, wherein said read indication enables said 
first FIFO buffer to output data on said first 
data output; 

transferring data from said first FIFO buffer 
to said digital signal processing means; and 25 

ceasing the transfer of data from said first 
FIFO buffer to said digital signal processor if 
said first FIFO does not receive a first FIFO 
buffer read indication. 



21. The method of claim 18, wherein said data 
transferring step from said digital signal pro- 
cessing means further comprises the steps of: 
outputing a second FIFO buffer empty in- 



outputing a second FIFO buffer not full 
indication; 

receiving a second FIFO write indication, 
wherein said write indication enables said sec- 
ond FIFO buffer to input data in a second data aq 
input; 

receiving data on said second data input of 
said second FIFO buffer; 

storing data in said second FIFO; 

outputing a second FIFO buffer not empty 4$ 
indication; and 

outputing a second FIFO buffer full indica- 
tion if said second FIFO buffer becomes com- 
pletely full with data. 

50 

22. The method of claim 18, wherein said data 
outputing step further comprises the steps of: 

receiving a second FIFO buffer read in- 
dication, wherein said read indication enables 
second FIFO buffer to transfer data to output 65 
data on said second data output; 

transferring data from said second FIFO 
buffer on said second data output; and 



30 



dication; 
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